یک روش جدید خوشه بندی شبکه wsn با استفاده از الگوریتم بهینه سازی ica

thesis
abstract

زندگی امروزی بدون ارتباطات بی‏سیم قابل تصور نیست. با پیشرفت تکنولوژی و ساخت مدارات الکترونیکی و قطعات سخت افزاری کوچک، امکان ساخت شبکه های حسگر بی سیم (wsn) فراهم شده است. استفاده از این نوع شبکه ها در کاربردهای مختلف رو به افزایش می باشد. با این حال wsnها دارای قیدها و محدودیت هایی هستند که منبع تغذیه مهمترین چالش در آنها است. اکثر گره های حسگر دارای منبع تغذیه محدود و احیا نشدنی هستند و جایگزینی باتری یک گزینه مناسب به شمار نمی آید. ازجمله قیدهای دیگر وجود موانع ارتباطی است که پوشش شبکه را با چالش روبرو می کند. روش های زیادی برای بهینه سازی مصرف انرژی و در نتیجه افزایش طول عمر این نوع از شبکه ها پیشنهاد شده است. استفاده از خوشه بندی حسگرها یکی از روشهای کارا در این رابطه می باشد. انتخاب سرخوشه مناسب تأثیر بسزایی در کاهش مصرف انرژی در کل شبکه دارد. هدف ما در این پژوهش پیشنهاد یک روش جدید خوشه بندی مقید شبکه های حسگر بی سیم با شرایط مفروض و انتخاب سرخوشه مناسب با استفاده از الگوریتم تکاملی رقابت استعماری (ica) می باشد. روش پیشنهادی را با پروتکل leach مقایسه و نتایج را بررسی نموده ایم. نتایج شبیه سازی نشان می دهد که روش پیشنهادی ما توانسته است در پارامترهای مختلف شبکه مانند طول عمر، پوشش، حجم داده های جمع آوری شده از محیط و مصرف بهینه انرژی نسبت به leach بهبود نسبی ایجاد کند.

similar resources

یک روش ترکیبی خوشه بندی مبتنی بر الگوریتم ژنتیک با استفاده از عملگر های جدید تغییر

  The clustering problem under the criterion of minimum sum of squares is a non-convex and non-linear program, which possesses many locally optimal values, resulting that its solution often being stuck at locally optimal values and therefore cannot converge to global optima solution. In this paper, we introduce several new variation operators for the proposed hybrid genetic algorithm for the cl...

full text

استفاده از الگوریتم های خوشه بندی برای بهینه سازی مصرف انرژی در شبکه های wsn

شبکه های حسگر بیسیم (wsn) نسل جدیدی از شبکه ها هستند که برای نظارت و کنترل یک محیط خاص مورد استفاده قرار می گیرند.میزان انرژی در شبکه های حسگر بیسیم، رابطه مستقیمی با طول عمر آنها دارد که این موضوع حائز اهمیت است.خوشه بندی یک رویکرد کارآمد برای تعدیل بار بین گره های حسگر و افزایش طول عمر شبکه است. روش ارائه شده در این پایان نامه مبتنی بر پروتکل leach می- باشد که یک پروتکل چند سطحی مبتنی بر خوشه...

15 صفحه اول

بهینه سازی مسیر تردد سرویسهای حمل و نقل یک شرکت، با استفاده از خوشه بندی و الگوریتم ژنتیک

یکی از راهکارهای استفاده پایدار از منابع، سیستم حمل و نقل ادارات است. امروزه، سامانه های حمل و نقل به صورت دلخواه و با نظر افراد تعیین می شوند، در حالی که این انتخاب بهینه نیست. بنابراین باید روشی اتخاذ شود که بتوان این مسئله را به صورت کارآمد مدل کرد. از سوی دیگر در صورتی که تعداد کارمندان در یک شرکت زیاد باشد، فضای جستجوی مسئله افزایش پیدا کرده و استفاده از الگوریتمهای ریاضی مشکل است. به همین...

full text

معرفی یک روش بهینه جهت خوشه بندی جز ءبندی داده های فراطیفی با استفاده از الگوریتم بهینه سازی توده ذرات

یکی از موفقیت آمیز ترین کاربردهای داده‎های فراطیفی، طبقه بندی آنها و تولید نقشه های پوشش زمین بدون نیاز به داده های واقعیت زمینی است. در میان روش های مختلف طبقه بندی غیرنظارت شده، روش های جزءبندی به دلیل سرعت و عملکرد بالا در خوشه بندی داده های فراطیفی مورد توجه قرار گرفته اند. عملکرد خوشه بندی مبتنی بر جزء بندی این داده ها تابع پنج پارامتر تعداد و موقعیت خوشه ها، تعداد و موقعیت باندها و معیار ...

full text

روش جدید کنترل جزیره سیستم ریز شبکه: یک رویکرد بهینه سازی ga و ica بر اساس

ماکروگریدها شبکه های قدرت مقیاس کوچک، ولتاژ پایینی هستند که منابع انرژی پراکنده تجدیدپذیر را به همراه واسط های الکترونیک قدرت به کار می گیرند.  ماکروگریدها به عنوان واحدهای کنترل شده مجزا و شبکه های توزیع فعال به سیستم های کنترل قابل انعطافی نیاز دارند تا عملکرد قابل اطمینان و ایمنی را در مدهای مختلف تضمین کنند. این عملکردهای متنوع ماکروگرید تغییراتی را در ولتاژ و فرکانس به ویژه در حالت جزیره ا...

full text

تخصیص بهینه و اقتصادی آب در شبکه آبیاری و زهکشی با استفاده از الگوریتم فراابتکاری ICA (مطالعه موردی: شبکه صوفی‌چای)

کمبود منابع آب به­ویژه در ایران و بروز خشکسالی­های اخیر، دستیابی به یک سیاست جهت تخصیص بهینه­ی آب را از اهمیت خاصی برخوردار نموده است. تخصیص بهینه­ آب تحت شرایط کنترل شده و نیز شرایط اقلیمی و واقعی، در دو دهه گذشته یکی از موارد جلب توجه محققین و مهندسین بوده است. در این پژوهش روشی جدید جهت برآورد و تخصیص بهینه آب ارائه شده است. الگوریتم رقابت استعماری (ICA) یک الگوریتم بهینه­سازی جدید می­باشد و...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

دانشگاه آزاد اسلامی - دانشگاه آزاد اسلامی واحد شاهرود - دانشکده مهندسی کامپیوتر

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023